n=1000;
k=30;
p=50;
hotel=[|0,41|
19,49|
7,27|
2,9|
29,27|
6,10|
4,34|
6,39|
3,29|
10,34|
21,47|
23,3|
20,65|
8,59|
22,100|
17,8|
6,99|
13,100|
9,65|
11,49|
25,29|
4,74|
13,17|
15,96|
14,86|
8,92|
8,57|
9,71|
3,21|
3,82|
4,46|
22,92|
8,67|
29,28|
29,57|
8,60|
16,13|
9,88|
25,83|
19,42|
18,69|
20,96|
2,52|
5,86|
29,95|
7,92|
8,31|
3,89|
6,75|
28,91|
27,59|
23,37|
8,59|
28,67|
2,12|
10,26|
20,37|
0,64|
21,49|
26,37|
21,62|
3,15|
14,62|
3,87|
8,67|
23,93|
25,38|
24,66|
12,26|
15,76|
29,52|
14,55|
17,81|
26,53|
11,95|
2,71|
17,80|
18,89|
0,63|
27,43|
18,72|
17,7|
14,41|
22,51|
8,35|
17,41|
20,91|
4,80|
6,64|
29,30|
16,72|
5,88|
17,33|
17,84|
5,68|
28,48|
7,48|
27,78|
5,30|
7,88|
21,26|
18,58|
23,29|
11,19|
0,57|
27,46|
19,30|
14,56|
7,14|
17,95|
29,78|
15,38|
4,57|
11,8|
6,79|
6,39|
9,52|
28,91|
26,78|
7,35|
2,46|
0,2|
6,76|
6,69|
24,97|
23,51|
21,72|
21,92|
17,85|
9,46|
0,49|
27,83|
5,18|
5,60|
5,56|
29,41|
6,54|
13,77|
12,13|
6,95|
27,90|
14,14|
13,19|
27,30|
18,30|
16,27|
26,19|
12,3|
23,31|
29,47|
11,37|
3,84|
6,2|
2,39|
15,64|
19,56|
14,61|
16,80|
2,33|
11,31|
24,36|
29,21|
25,68|
16,47|
14,41|
9,2|
8,87|
6,19|
5,60|
1,27|
14,96|
8,60|
26,52|
26,14|
4,86|
0,79|
8,20|
6,59|
8,78|
23,37|
28,27|
29,73|
6,90|
8,75|
18,12|
17,11|
28,28|
8,35|
28,88|
21,89|
13,23|
28,24|
10,88|
14,3|
26,63|
28,65|
3,100|
11,38|
26,98|
18,65|
16,35|
19,88|
12,52|
6,41|
16,59|
12,55|
28,70|
24,29|
6,10|
22,63|
12,98|
1,62|
6,94|
13,18|
1,67|
12,57|
22,21|
9,32|
13,41|
28,88|
3,99|
4,83|
20,17|
0,68|
8,81|
3,7|
5,9|
22,71|
5,16|
17,60|
1,19|
16,86|
21,46|
22,14|
5,43|
27,52|
7,51|
29,60|
19,49|
13,30|
7,94|
10,91|
27,63|
24,29|
18,53|
5,76|
27,88|
14,84|
26,9|
1,27|
29,78|
2,37|
9,53|
2,83|
10,84|
16,11|
14,69|
15,5|
5,33|
15,74|
2,90|
25,60|
12,10|
16,83|
25,100|
1,70|
1,59|
26,57|
19,67|
0,46|
10,63|
16,82|
2,17|
2,89|
12,27|
8,99|
8,86|
2,14|
4,46|
25,97|
15,87|
4,68|
10,53|
15,42|
14,90|
20,56|
6,98|
12,9|
23,85|
0,2|
2,51|
26,11|
3,25|
14,36|
28,68|
3,48|
6,47|
2,64|
1,96|
23,74|
10,30|
7,25|
6,88|
14,26|
27,55|
16,82|
29,72|
20,94|
24,99|
1,66|
16,43|
7,21|
3,67|
27,53|
19,44|
5,12|
21,13|
20,75|
5,77|
6,2|
12,52|
19,28|
11,93|
6,66|
12,86|
7,84|
5,45|
25,78|
21,73|
6,19|
1,20|
8,91|
9,29|
28,73|
14,30|
19,51|
21,37|
5,92|
24,18|
21,85|
24,21|
14,58|
6,70|
6,54|
22,40|
16,60|
1,45|
2,96|
19,26|
13,97|
6,40|
7,64|
19,100|
0,43|
21,37|
6,100|
25,58|
15,48|
27,40|
4,54|
24,9|
21,51|
2,61|
6,32|
2,65|
6,22|
22,64|
2,52|
12,71|
4,81|
20,95|
12,28|
12,37|
4,61|
11,44|
19,27|
26,65|
21,42|
24,64|
1,11|
22,67|
0,20|
10,36|
11,59|
0,63|
15,32|
29,11|
7,68|
16,7|
10,43|
5,88|
7,90|
21,9|
26,52|
12,51|
15,75|
4,42|
18,53|
1,87|
16,43|
0,12|
19,76|
5,71|
8,89|
22,76|
23,59|
8,19|
18,45|
3,47|
6,16|
7,80|
26,95|
11,19|
7,6|
12,3|
18,53|
23,74|
26,45|
20,78|
24,89|
11,26|
28,2|
11,47|
2,45|
4,84|
0,47|
18,14|
5,82|
11,77|
16,91|
28,29|
18,24|
5,51|
28,64|
28,56|
10,80|
28,37|
22,28|
16,79|
19,61|
19,95|
13,46|
6,10|
9,71|
22,35|
16,59|
4,66|
21,14|
22,63|
0,8|
11,26|
2,39|
22,32|
1,48|
18,5|
17,22|
17,49|
27,36|
19,85|
10,72|
16,70|
21,88|
10,85|
0,18|
21,12|
27,47|
6,17|
19,68|
12,64|
2,25|
17,9|
8,51|
18,79|
10,68|
14,52|
9,16|
7,63|
12,78|
5,81|
20,64|
21,25|
21,76|
21,16|
15,60|
10,86|
1,35|
7,83|
25,1|
9,83|
10,95|
7,16|
21,32|
21,4|
16,28|
28,45|
13,14|
9,11|
8,49|
22,28|
16,9|
16,85|
13,66|
1,70|
22,27|
22,20|
21,20|
1,71|
3,60|
10,67|
16,11|
20,4|
20,31|
14,91|
21,82|
4,36|
5,69|
7,97|
24,27|
15,14|
23,27|
21,33|
18,83|
12,22|
3,66|
20,11|
9,83|
2,21|
13,89|
29,39|
2,78|
5,86|
10,75|
9,12|
22,63|
3,84|
16,88|
5,71|
12,43|
22,75|
27,3|
29,98|
15,30|
28,53|
15,55|
4,88|
13,88|
27,45|
15,83|
12,44|
4,33|
19,38|
21,51|
5,24|
23,52|
19,6|
14,71|
23,36|
25,42|
15,1|
18,53|
20,30|
16,64|
28,66|
19,45|
23,20|
22,91|
9,74|
4,35|
20,49|
27,64|
8,64|
11,48|
10,84|
1,52|
22,68|
29,6|
21,25|
6,32|
19,45|
17,36|
16,50|
25,93|
8,68|
21,75|
18,67|
24,62|
24,47|
2,72|
11,12|
5,3|
29,27|
19,60|
1,1|
7,38|
16,29|
11,16|
14,18|
3,84|
26,58|
6,6|
25,57|
5,17|
10,62|
11,16|
20,70|
3,6|
23,97|
1,97|
17,61|
6,64|
29,94|
29,87|
15,59|
11,3|
1,58|
25,6|
18,38|
8,38|
14,94|
9,55|
0,31|
21,10|
13,53|
12,62|
28,87|
12,5|
16,28|
3,2|
0,27|
21,3|
1,44|
12,76|
0,94|
13,66|
9,13|
1,85|
27,84|
0,70|
14,28|
17,87|
8,23|
26,82|
12,7|
28,63|
17,92|
19,58|
14,84|
3,2|
19,60|
29,1|
6,41|
26,37|
1,88|
26,2|
1,88|
1,63|
9,69|
11,67|
12,57|
9,60|
11,42|
18,76|
5,80|
25,22|
7,9|
16,37|
23,58|
28,18|
8,38|
22,74|
12,8|
18,28|
6,81|
15,23|
7,6|
10,26|
19,40|
4,80|
24,48|
14,43|
23,24|
25,15|
21,53|
26,74|
3,75|
3,77|
16,78|
17,89|
8,28|
18,20|
29,53|
27,11|
7,63|
26,37|
19,54|
20,40|
20,33|
22,63|
13,55|
27,60|
24,72|
22,87|
4,89|
2,71|
27,60|
1,74|
3,22|
24,77|
4,38|
3,50|
0,78|
21,47|
8,17|
7,2|
20,55|
29,75|
0,17|
4,64|
23,16|
4,72|
15,63|
9,21|
3,37|
24,47|
18,96|
7,33|
7,12|
21,17|
28,29|
0,46|
1,25|
0,67|
5,28|
0,97|
28,30|
13,39|
9,30|
26,47|
13,24|
6,17|
10,59|
18,34|
27,88|
8,95|
14,80|
28,4|
28,9|
15,53|
6,74|
15,18|
28,99|
14,6|
7,1|
17,88|
20,79|
22,49|
27,44|
11,6|
12,40|
8,70|
16,43|
4,74|
22,27|
7,8|
21,63|
19,60|
13,2|
0,54|
28,46|
25,2|
1,42|
4,86|
28,88|
21,68|
26,37|
17,27|
20,96|
27,81|
18,56|
24,20|
7,51|
1,8|
20,29|
26,11|
9,55|
13,19|
9,66|
15,47|
26,77|
14,61|
24,1|
5,7|
0,36|
6,22|
12,77|
25,42|
2,50|
6,74|
24,77|
9,67|
17,92|
3,57|
28,75|
25,58|
12,76|
25,87|
20,3|
7,69|
20,70|
4,62|
19,72|
4,63|
9,19|
3,78|
17,88|
2,44|
23,85|
0,73|
1,64|
0,96|
7,60|
26,12|
26,77|
19,36|
25,69|
26,85|
16,83|
18,13|
26,28|
9,96|
10,21|
16,52|
20,40|
25,41|
24,36|
5,64|
0,40|
27,71|
16,25|
14,48|
23,53|
8,100|
25,11|
2,19|
1,33|
18,2|
6,26|
15,28|
22,34|
12,2|
20,59|
8,15|
22,46|
11,87|
12,93|
14,74|
1,17|
7,59|
5,9|
12,54|
10,99|
4,49|
18,9|
4,52|
22,36|
24,65|
5,56|
18,85|
28,31|
18,59|
26,68|
2,29|
12,78|
26,63|
7,65|
9,28|
24,82|
12,66|
25,87|
13,74|
14,77|
3,88|
17,66|
21,48|
19,14|
23,55|
11,68|
2,1|
12,55|
23,48|
29,11|
14,80|
29,68|
20,33|
15,84|
10,62|
4,83|
6,84|
0,90|
11,6|
22,63|
12,39|
1,98|
4,46|
23,29|
10,27|
8,87|
19,37|
24,82|
25,99|
11,6|
22,62|
19,21|
24,24|
6,49|
23,38|
28,81|
16,34|
24,4|
6,53|
12,22|
20,3|
17,52|
6,45|
19,84|
27,58|
8,86|
17,14|
16,77|
19,11|
22,6|
27,48|
12,49|
27,55|
9,93|
22,20|
10,19|
27,15|
27,15|
14,56|
6,34|
11,76|
29,5|
17,44|
23,55|
16,46|
27,53|
16,68|
11,76|
9,34|
17,19|
0,20|
27,11|
1,68|
15,65|
6,92|
17,34|
17,62|
7,92|
27,13|
10,19|
6,73|
23,57|
22,35|
14,54|
5,18|
29,21|
20,24|
26,29|
7,61|
13,50|
15,38|
20,41|
16,84|
20,18|
2,91|
24,86|
18,55|
5,46|
28,38|
0,12|
17,78|
7,13|
3,75|
19,58|
25,99|
26,64|
3,95|
11,49|
16,28|
13,88|
6,12|
23,84|
8,9|
26,89|
28,11|
28,5|
0,62|
7,22|
27,86|];